Gus Muhaimin ternyata ingin mengajak bergabung ke Koalisi Besar, yang dibentuk PKB dan Golkar. Namun, Nasdem menduga Gus Muhaimin ingin masuk Koalisi Perubahan.